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The  long-term  goal  of  this  project  has  been  to  obtain  a  basic  mathematical  understanding 
of  the  problems  associated  with  communication  in  the  presence  of  severe  noise,  e.g.,  fad¬ 
ing,  jamming  or  interference  from  other  (friendly)  signals.  Our  basic  approach  has  always 
been  to  apply  the  techniques  and  insights  of  information  theory  to  these  problems.  In  the 
period  covered  by  this  report,  we  continued,  and  greatly  extended,  our  study  of  models  for 
multi-user  commimication  systems,  i.e.,  systems  in  which  many  simultaneous  two-way  con¬ 
versations  must  share  a  common  band  of  frequencies.  We  have  shown  (refs.  [4], [5], [6], [7], [9]) 
that  the  ultimate  limits  for  such  systems  (measured  by  the  number  of  conversations  per 
unit  of  available  bandwidth)  can,  in  some  cases,  be  computed  by  a  fairly  simple  linear 
program.  Later,  we  extended  this  work  (.  af.  [16])  to  show  that  it  applies  to  the  more 
general  class  of  blocking  service  networks,  i.e,  networks  which  provide  many  kinds  of  ser¬ 
vice  to  many  customers  simultaneously.  Besides  “cellular”  communication  networks,  we 
have  already  shown  that  our  new  theory  also  applied  to  ordineiry  telephone  networks,  and 
to  stochastic  “bin  packing”  TDMA  communication  networks.  Most  recently,  we  studied 
the  performance  of  a  class  of  practical  bandwidth  allocation  algorithms,  the  “distributed 
dynamic”  algorithms,  and  showed  (ref.  [21])  that  in  many  cases  the>  are  nearly  optimal. 

We  are  are  continuing,  under  AFSOR  grant  no.  F49620-94-1-0005,  to  explore  this 
extremely  fertile  research  area.  In  particular,  we  believe  we  are  close  to  a  proof  that 
the  distributed  dynamic  algorithms  referred  to  above  are  asymptotically  optimal  in  a  very 
strong  sense,  viz.,  for  any  value  of  the  (normalized)  offered  traffic,  as  the  number  of  channels 
becomes  large,  the  carried  traffic  for  these  algorithms  equals  or  exceed  that  of  any  other 
algorithm. 

Also,  our  research  included  a  study  of  the  comparative  performances  of  various  mod¬ 
ulation  schemes  in  cellulair  radio  systems  (refs.  [13], [14], [17], [18, [20]).  In  this  work,  we 
demonstrated  the  clear  superiority  of  spread-spectrum  (e.g.  FH  or  CDMA)  over  non-spread 
(e.g.  FDMA  or  TDMA)  systems.  This  work  is  also  continuing,  and  we  hope,  having  an  im¬ 
pact  in  the  current  lively  debate  among  cellular  system  designers  about  which  modulation 
scheme  to  use  in  the  next  generation  of  commercial  and  military  cellular  communication 
systems. 
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